package h0801;

import java.util.Scanner;

/**
  * @description 执行时长
  * @author 不知名帅哥
  * @date 2024/8/1 14:08
  * @version 1.0
*/
public class ExecutedSeconds {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int T = sc.nextInt(); //一次最多能执行的任务数
        int n = sc.nextInt(); //任务数组个数
        int[] tasks = new int[n];
        for (int i = 0; i < tasks.length; i++) {
            tasks[i]=sc.nextInt();
        }
        getTime(tasks,T);
    }

    private static void getTime(int[] tasks,int T) {
        //维护剩余任务数
        int totalTasks=0;
        int seconds=0;
        for (int i = 0; i < tasks.length; i++) {
            totalTasks+=tasks[i]; //当前这一秒进来的任务。
            if (totalTasks>T){
                totalTasks-=T; //只能消耗掉当前的最大任务上限。
                seconds++;
            }else {
                totalTasks=0; //消耗掉所有，直接置零
                seconds++;
            }
        }
        if (totalTasks!=0){
            seconds+=(totalTasks+T-1)/T;
        }
        System.out.println(seconds);
    }
}
